# 需求分析：
#        输入一个数字表示第几个数字，正确输出n项斐波那契数。

def fib(n):
    if n <= 0:
        return 0
    elif 1 <= n <= 2:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)


for i in range(1, 7 + 1):
    print(i, fib(i))
